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(54) METHOD AND DEVICE FOR SETTING COMMUNICATION CHANNEL, AND PROGRAM TO 
MAKE COMPUTER PERFORM COMMUNICATION CHANNEL SETTING METHOD 

PROBLEM TO BE SOLVED: To design a channel 
between a plurality of nodes by considering a plurality of 
communication characteristics level values of a link. 
SOLUTION: A first communication characteristics level 
values (cost based on effective band and the like) and a 
second communication characteristics level value (delay 
code and the like) are set for each of a plurality of links. 
The first communication characteristics level values of 
links are classified based on the second communication 
characteristics level value to generate a plurality of 
network models 2D4 and 2D5. Based on a request (delay 
code 5) for the second communication characteristics 
level value, one network model 2D5 is selected out of a 
plurality of network models. A link exceeding a request 
(tolerable cost 4) for the first communication 
characteristics level value is deleted from the selected 
network model 2D5, for designing an optimum channel. 
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maa>y-K£«a<&y:^££*rrs 
mu&&L<D y y>$ $m®i-r & y mxt 

"CsuSiic-ra-aflMttt L"<;Hfi*<S(rE#*© y r 

t * tifc y g&fljis&t: &sm-a«4#i£ u > 
*HNS£ttj£-r<5m-a«4#tey >2mmft&mt. 
mmm&o y y ^su-rs y >*§s»j 

itai-efeot. lirE^* <j> y >^0>m— <Da«4ti4a>u 

ii=a***ifcy >*is9m$gffc3S-a*#i4y > 

«rE*-a«i»tt u >*ifisttfiigpi-«fc y f*j*4*ifc«r 
Ea-aawty >*iww=**4i**-a«»tt 

tLfcgriH^ - ifftttt y >*iww=***i*«=aflM* 
ttu^ufflt^WEtsaroy y >?i=ol* 

fctWBW^aawttu^yuasfflt^rinEW-aawtt 
a-aawsy >*it«*tt**-*#»*-aai*tty 

tm&os — KmavrEaa&B-saa-r saaaaa 

[n«4i2] urEaassKKsaid:. hic, 
WE»«*-a«Wity >*««fMt«i=j: 
fcWE«a©»«»-a«»tty>^flMB^6» wje«) 
awa-aawt >j >*««£SiR-r5#aa-aa# 
ay>*««Ba«*au 

ttrEaaaaKaai** «E»H»-a«»ttyi'f « 
«a«?g?i-«k ya«?**Lfc«rEi*so»a*-am#i4 
y >^flMB*ffli^TEE*a«>-' — KHKomfiaaisa 

»** 1 icE®a>a« igss^ssa. 
u**a3] suteiKtsKs^ssii. mi-. 

m-mm®®. i"<jua* a»r -s s*B*a £ * l » 
mE»a»-a«»tty>^iiM«aiR«i*. WE«a<o 
#»a-a«*tty 

y a* $ *tfc we»# *:^aflM»te u^uaic^a-r « 
s^ait^ttu^ntrzas-itxrij-s^^ifc^as— a 

fl«tt'Ji'*1lMSl«t«Ct*«ti:t«ll*a2 

icEaaaaaaassa. 

[R*a4] HtGl«IBS£Mtt. Ml-. 



a-aa$#tt u^i* sm-r ss*a#g? t , 

a-a«wt issoumn o 6«ei«>Mi:j: y a# 

* ftfcfirEg*m-a«4#i± u^nfii-'&a L£i*a- 
a«^tt u*;hs t -r -5 a-aa#<4 u* juaa 

WEgKssastt. ae*-a«*ttu'<jua*»«r= 

* ya^ic*tLfcs-a^ttu^as#t?EE»s 
0»5Hiff— aaMtt'j >^mi«ffi^raEaaa>^ — 
K»«>mEa««»*a*-*-* *»at 

2 l=EQca>aS$igSK^m. 
[»*^5] ttEa«llB&i65gS3li. EE»ss-a 

Amity >*i«afM&»i=j: y ffa**ifc«rE«a©» 
«*-a«wty>^it«fl!>ft^*ffli»T» fitrE*sa«> 
#»a-aa*ey >vmmkiz&®.o>mmm&&& 

firEaaa&K£3ai*. 

»=a«wtu^^a*a#-r***a»»t* 
ireaaaBK&ai::* ytas*Hfc«rE«aa>a«ii 

l(TES*a»S?lcJ:yBi»**ifcKrES**- 

aaaa u***i=#arr sss-aw^tt u^mbks 
•si^r»as*ifc»H»-a«i*tty v^««*fflt^r 
£ *tfca«sgK^M^-r «a«igKa«s? t*m? 

s. 

Ete^ae^u^nsos-u^fflwiirsit&^ifc 
mso>t*-> h*-fe-> h-rsci(=«feyffirEm-am^e 

[«3fc«7] «TBaamK£siaa. hi-. strEa 
u 

fiso^feiic^s-r « c t s^fst-r •s«*3«6 i=e« 
[flt*88] *a©/— Kt«a©y>^t**-r* 

itGMo u y >^ $K8i-r« y 
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t urn****- **-a«wt y ><?mmttf$.*"r v ? 
m&m&a y ^<7<d&*<d>j >t> 5 y 
^;i,£^m=a«4#i±i^M£6<firES-<*<Dy >^ cr 

? iwi*ft ^E-r «s_a«tti£ y v zf 

jiifcttrES-aawtty >^flHBi=**4i*»-a*« 

ttU*;i>*&WES— aaWtt'J >^1»«f^^X^-v^ 

**— a«wt i/^ii £tirE«»© y <d 
y >^7 toi^m-i it. wbs— aawt i"<A4ti= 
■a<5tt & ;hfettES=aaittt unua ss utiwb 
s-aawsy >*««*«rE*=a«*te 
fci=#su WEm-am^ttu^imrtic^ssii 
fc*«a>#B«!-aflM»tt y >*flHi*ftj»-r*»*» 
-a«4#tt y > * nmftjaxT- * . 
«MB#«*-aflM*tt y >^it«ftfiEx^<y^iz«t yft 
j& 4 ftfc tfrEaflt<D0-ss-a«tti± y it ? *» 
4>£< tt,-oja±<o»a«-ae^tty >^mm^m 
t*Tira**©y — KwowEaflMwstajfcfsam 

[■««9] ftEaaeftttca&fc Mi-. 
«rE#a»-aawtty >*itwf&axT?:rt=j: y ff 

> * urns^*. t- ? ^ic j: y sir we w 
a-aawty >^iwi*ffl^rmE*aoy — kib© 
ffreass»«K£-r «as«iSK£x7 ? 

4ut £#St<!: "f «R*a 8 (zettO>aff SBtSK^ 

t*ES:iaa*ttu*ji'ai=^?0S*a-efc«a* 
s=a«»tt i"<>ua*a»rss*»»*T -v ^* * 

ttE#HS-a«W4y>*flHRS*XT-v?li. ME 

«»©5Hi*--a«wty «rE»*«t» 

ttic^s-rasnasftttu^^SKS-Jt^Tij-H**. 
fc»ss-a«wt y >f isis^aiR-rs c t 
■raw** 9 (=Eita>asstti9!£«%. 

iiuEm-a{i4#ttu^t'ffii-^^T(&M#teT?fc£M5fc 



«rE«ft«>»ss-a«wt y >^HMii=**<i*ttE 
y *»4*tfcitrE«*s-a««ttu^uEK*a L<t 

SirEig8&^3£*x-;/:?l*, UnES-aSWtUK^tt* 

a*7?:?i=j:y*ai=Sjiifes-aat*i£u'<juR£ 
*t?«rE»s©#aw-aawtt y ^^fiHgSffl^ts 

s*-a« wt y i/ ^ iiMBff*x T v j: y ft j* * 

fc«E«a«>»««-a«wtt y 

~c, itrE«fta>»as-aam± y >^it#r<tic4ta 

©aaea^&jeu 

ItJEMftgffi^^^SI*. Ml-. 

IHBMBIWSSxfv^CJ: yB£Sfrfe«trE1Mk<D 
aaaB-fr&. 1lrEK*lk*:*-r?:7f=J:yB«S*ife 

WEs*s=a«wti/'<^«i=*a-r*s=a«wt 
u^ai=s^L\T»a4n«:^ns-aAtttty 

«lxf * *-f « - 1 ^#®«!:-r 5St*« 8 lzE« 
3] liEliSKSg^att. Hie. 

;uatmE«-a«»tt u«.»Mk iiietRo^ - k 

u/<;t,ffl$a-ra»/<^--y h^t^ja-r-saai/'v'y-y nt 
aasass^ft. 

a»i/<y-v ht*«XT^^r=j:yff«$^fcS!rEa»/i 

«X^-v^lc«fc5ffiEMfil/'?'!r<y ha>aa<DaSIHRi« 

3jt« 1 3 ICE«<DM«igK|g^^^o 

m*ai 5] **©/-Kt*ft©U^t«»t 
K9— >i:BLt. 1tTESftO>y — KWloaatS 
»OKS*?r5affieK86^^ai=a3l.^r, 

itCKRoy v^ro^rou >^ y >->m»J 

is^T-fcoT. «rE#^©y oa«^i4ou 
^<^**r*-a«*itu"<^a3WKrE«-«roy >^ - 
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ftrEsa© y y £8e»j-t -5 y 

'Oi/^^-rs— jim^tt u^nitfitrES-*© y r 
?iffs£ttjrr$si=affi!|#i<fcy >*iwmmu-t*:7 
WE«-a««tt y ^$««fm*T-;>:/i=j: y^** 
it u*;u«£*rE«=a«wtt y j**^ -v ^ 

y >*i=oi*Taa-5W\ we«— aawtt ist-frmz. 
mmstt &^fc«trsm-®«^ , tt Lst^asmvcitrE 
a-aawt y >^«ffi*ffii2m-jiffi!|#ttu^ntr 

fc4ga©#gm-a<ii#iiy >*tiMS£#j£-r -s#sm 

j***ifciWE«««>»a»-aflM*tty >**«©?*> 
tt-ojuji(o»sm-®m#i4y >tmm&m 
^xmm®&c>s — KmaiMEaaass safi 

3. — $ (cuff $ 3 fc to © a ^7 A. 

[a#9t i 6 ] m»mm* vy-v—q <D&m®e>mm 
s — k t jfefty — Knaftii y icii u ft*y — K 
©Bi}£ii«i:«ay >$a>att*jai»-c. *a*Ms— 

ifSot. JiTFrogffi£-£t,\ unsafe*-;/ $ 

y — fs ftrESHsantty — F©i,*-r;h.fr— ^©fcstay 

— Fl-*fU =ffifr&fc&tt^a©-5*>l*-f*tfr-7J© 

te:fr©ffi©#fga£IS:3£-f -5tD»Hbgp : mrf2-?j©*s££ 

S-tfUl/ - Klc|£5£ £ tlfcte^OfilOttB&t * £<b * 

Kfctoimojitny >-S7©Bi±ica-3i^T. itrsa-t 
a©E&©*fr&a&i»y >?©B&i=*tJs-r3>— 3<ot* 



flrE-t©te©««*y — h*i=tss**ifcttfia<Dffi$tj 

Ete;S©fiEfr *> US-^OJffi'v xib * « <5 i£l*IJE<fe^ 
©ai=Tttaa*«B#ttl=«»4i*T:EaU ttaat 

itreia^oa^&OTB— #a>tt^Xfls$«f=ttaitre— 

©ttE-*fl>a^«>*fc**aiU £*b£fl5l LfcPSS 
tt*f=a-3#» IftEaitfrBSI LfcBI&SiSgy - F£S§ 

Bssst^fiy-KtLr. mmm&s — f 

&tf ISftJiifS./ — F© d ^-^rrofe^y — K«4> £>te7J 

i 6 i=E««>3tejHi* k ■7— ? (ommmmmm^t 
»«^siy — K&tfjeflnntty — k<o 5 *> — 

cofis^ro^bics-^^, ffreiRttrsMiy — k©**» 

»es*ifcit/- kc=ol»t» ttrE^tbSPi=«fe'5«iai 

msimy - F&zsmmm»s — kot a *.<fe73©«^y - 
[iMk4ii 8] itrEtt®a*^bSii*, feiT©ttsiam 

X«l^5iJg$E1SL. 

WEtt«ia^bS8tt. feffty ><7<Dm&t LTlSlSIStg 

ME«SSaS<bfflt«tb«t*/\-K 
■>i7H@BT?*8t « = i 1 6 

~1 9©L^-rti*McEa©^fflil4--y h*7— ^©iHS 

E»*^2 i ] SirEtt^a^bSPi&ajg&l*. EUSf 

M&tte&s— Kia©aiisy ><7«tt©fijffl$isa©i^ 

ii 2 o icE«©^am^ -v h^— ?©a{g«»K^g 

y - aax — h*ma>aa y >^ i=h aiey — k 
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Ftmmm&s— K©&igy — hTOgs^sst^^ 

&mm<Dm&s — ki=mu m&s — ^ommmmtm 
fgy — Knamy ^©Btt^&EetsE©;*.^ 

we*«mi/— F&.umtmmm&s — K©ivr*ta> 

Ki=*rL-c, ^©^©tf^asRS-rs&aiHbx^ 
a<t. WE-*-©te©#*nay — Ki=K£*:h.fcte»©te 

G>HSB#tt>5:«5g£IB&U WE-:£©&t$Sy — 
+ Kfr&«l=, WE^roflfeWS-SBilg/— 

&as«y — Fizwrntsmms — k t ©^©snia 'j 
©B&i-a-^-r. WE*©te©=&&igy- Kictstrr 

©Bttlzttifc-f — :>©#gia©E^£#ii u 

tz&m&o>fctfifflm--%<»fa-(*&z>m-£iz. we*-©^ 
o&mm; - Kwttna^WEte^©^ s. we-?*© 
«=*fc*-t*» WE*©te©&&s*iy-Ki::^;**i*: 
tt»a©«*WE«to©«fr&WE— *©«^*fl:*i* 
« & i* w iBtt^ © m i - r « n a £ e m n i = *g» $ -a- t is 

■li-fc*ttWE-tf©«i::Ttt»« £ |£B*ttl=ttlt $ -e-T 

Eflrt-fcttttaasflsXT- ^ : WE*©tt©ft*Miy - 

U B<b*R5ILfc««*tty— K**HJr*«a*T 

y — KtLT, z*. »«astgy-h*ai;56«aiiiy- 

K© -5 5<DS1ty — K«fr &flfe*<D«l»y - K«l= 

Auroras*- sisxf zf, 
[is*S23] WEzsx-r-;/:?!*, 8tf©&i ©a 

©iHIig!SK5^& 

SMMMfty— Kxi;*5««nty — k©3*>— xomisis 

— KI=oi»T, BS«-f €>&tay— K©=R8ia©WE— ^ 

©fii^©^bi:rs-5£. wE»»-r***y — k©** 

WE— Ki©tt«*IJH6-*-<6Ift**Mi 
£ LTgS£*ifc3gf§y— Kf-Ol>T, WE&tttX^f-;/ 

6 g«f«y - K£©»«*Kjrr y - K*»rr 
5cts, atiattsy — K*tffHt*tiy — k©5*<& 
*©*ity-K*«a36**i«jfc. z*Zf?-r«W2©a 



PS»stt6y-K(=»-r*Siiau>^Stti=s^<i^Bg«r 

ttt LTft«3ftft$E1l U 

WEttttMfc1t:*7 SSjg'J>?©M1±£: LTi 

mss^^-s c t &ft&t-tzm*& 2 2 i=e*©* 

m** 2 6 ] *aaa* vvn—*> <r>m.wma>mm 
y - Kt»f«y — Kino** <) i-Ba u as«§y — k 
©Bll$gl«£3tjg , j>*©B'tt£ffli>-c. jmmm./ — 
Kfc*ffi»«y — K©*i«y — Kffl©£B«tt£-r«£ 

«y- KHIDMIU >*©Btt***>E1M-*S«XT- 

•y^ ; j&jfty — K*e***fli*iiiy — KatfBiay — k 
•c**»«««y — K*»3er*y— Knsxtv? ; 
WEBBBtty — K»i*ttE»«B«y — k©i^*i* 

-*©*»y— ki=»u nffiA^&j&sttaiaoa**^ 

^ ; MS— »©*S|gy — K(cS5t**T.fc-*©^©ttfiS 

at, «rE*©tt©*«i«y — K(=Rft*Jh.fc«*©* 

we— *©«*y — Ki=»«-r*»iiy — K*v&«i=, 
WE-5-©ffis©*fKt8y — Kt«-js«y- Ki=M«rr«B 

*y — Kfc©IB©*«'J >^©B14(=*o*t\T. WE* 

©ffe©=&si^y— Ki=nutf «miy — Ki=M-r«4ta 

ftCEftOt^&lfcll'J >->©K1±l=S>fJ£-r<5-o©!K 
8tt©EM«#RBU #K5Lfctt®a©filA<WE-^© 

WEfl6*©ffl3^&WE-*©ffl(=IE<b*-«*. 

WE*©«©*«niy — Kicas**vfc«sia©ffl*w 

E«*©«^&WE— *©«^*fl:***3fcliWE«* 
©ti:T«ll*S(WB4i:lt»S*TB*L. tt^a^ 
WEtt*©tt**&WE— *©B^ «ftft*fc«l*tE- 

*©«i=T«»**«^tti=ii***rE»-*-*«»a 
^t^vzf-. WE*©tt©#«my — Ki=»je*ih.fc 

«tt»©WE— »©«^©Kfl:*ttffiL, ^^b^^5IL 
feWWI^ - KS«Wlt««HlXf : WE*fflX 

miiimty — K«8»EKftr««Hiy — it. z 
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[O 0 0 1 ] 

[f&mom't zconmt. >r>*— 
[0002] 

£frd£5H{*-C:fe3 IETF (Internet E 
ngineering Task Force) A*^f7 
LtM, hg¥ K*a^ > ht'fe^ R F 

C (Request for Comments) V'U 
— XOZ 6 7 6ft*feSQo S Routing Me 
chanisms and OSPF Extensl 
ons. ®^QOSPF<h»¥!£*L£. tfcSEOUU— ^ >^ 

^-TlftB^-r-So ZZTQ o SI*Q u a I 
ity of Service t"&t>*>iIfitiSH. O S 
P FliO pen Shortest Path Fir 
s t £*rf 0 RFC2676lt KIC<>$— hX* 

2 3 8 3§<DOS PFVe rs i on 2lZfcl>T. S 
3&<D®ffip D qff£#MX?£££?(::LfcOS P FCDffi?!^ 

[0003] mz Hi. Ji—9->{f^ffv^v h^— £ 

—z-izttmztizs — kn i 2, - • 

9). 1 2i*y-KN i tN i m<Dfymmm\B\mix&& 

&y — Ki 1 <3Rfli::fB@£;h,Ti^§^f*;& 

*<DJ — KG)S-^-T?* y — Kn i (Bjg^ i A<z*tlz*fjE 
•T&o czt / — Kn i t.J — Kn j FeUcd l J iz.itJj 
|S]1f tf&StiCDi: U y— Kn i fr*N j 'J > 

^ £ u l i j <tiB-r. 'J L i j <t u > 

<7 L j i I*SIS:<5j5<. @ 3 1 <7>#]T?f*. fft±4ta)'J 

i 2(irSS;£[n]tt£-f £0 U 1 2<D*ti?ti<Dm 

**ci j tit. u>^Li jcD^cDo*>. tem^m 

[0004] *&*<*>y-Ki i izttgiSSJSKft^ff 5 
®mtfm:rth>tLT^Z>o ±X<DS — Ki i T*fi. ffiffi* 
y h9-^ 1 ^<*<d h#ns?— *-;h,^*i<z>y- 
Kl 1 (D^^y- (=«WLTO* 0 ccdKtKpv— it$s 

BWT*fc£o Hlc*5l*T. i ft j W<05* ( i , j ) 
ifi* V>£ L i j (D^xi^c i j £^t"o 

y — Ki 1 *<7>y- K*«fiat LtM*^ 

h7-^? 1 &(D±X<Dfe<nS — Ki 1 £?Z9ct LfcftS 



(1) «s-r*y-K<Da*<g/h 

(2) SK0)#5a^ia^*wlgEUlJ: 
^ffiSfrfe^fcy-K^lcggrrsy- Fft**?? 

»<t*p?tf. ^jx(S3<i<Dy — K^jgfi LfrigK^3^ 

[0 0 0 5] ^IC. C<D^[CfcM*£g@gBmt<7)^ 

JB*RBi-rSo cc-ei*. y — kn 1 leaser, y — K 

N 1 Z&m&t LXS— KN2^bN 9^$S5fei:-r*« 
Tfc<o i32, @33, B3 4lt SafiKKtMcffi 

;i/-f>^SiSSRBW, IH3 3 <Dj\,—T>?mns — 

t»«dc$ti5o ^ti*<D)\s—^><?miztei^x. m\ ft 
k?— * i<&y — kn i iz*t*su ft»i*ii 

casse-ci*. jiswfz. msts» t itto^mmmx 

( i , j ) Its y — KN 1 frh>S — K N i £"C<D. 

fvtc mi ^T^*^^coTl^§(Dl*. y — kniima 

3 2 (D^-f R B ( i , j ) f£y — 

kn i to&mmm j -eogjssgKo^^. ^330 

;u~^>^5tfty — KSrnb(0SI (i f j) liJifB 
S5gigiS(D5ifty-K$^-ro S3 4<D^by-K;b- 

f>yiRCHoii(i, j ) it. mmmm j icy- 
kn i (Dmmmm^itLtzm^^ ttjiij^ m*mm 

[0 0 0 6] g]3 5 (zo^. Z(D^rS(cfclt*g 

p 1 ^e>x^^^s p 5ttM«f^^ t = 1 (Dm^o^m 
t wmm * ftfcg** ^ h # ^ * t? ^ y 51 $ ^ * 

t = 1 <tfc<o ^l-X-x^^S P2t, 

^mm (g)3 2) i:;b-^>^flfty-K^ (gl3 3) 

§12 friz 8 i4fr(C2 0 0 0$ISAtSo ^(CXf 
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I 



SHisiiisy — Kam* i ic-r&o S3 4<D0a-ei£. m 

[0 0 0 7] iSfclcx-r^zJs P6t\ SSr^«8 tjifc* 

*^sp7-c, ;u— t -i $ij$sr t miz 
□ e-ts e @3 2<D0yr*ii. m2?ijizgi mo (*, 

8, 0, 2O00, o, o, o, o, o) £atf— -? 
£ e ^l:xf 7^SP8^ £<b/ — hMu— 

t - 1 50 A< 1 0)fr(Dy — K ( i = i 1 . 12. • • • ) 
iCj^g-f^c S3 4(D#J-T?I£. mi 51j7b<1 0>y— KN 2 

tN 4icaa-r« 0 *cxf'^sp9t% ±fBy — k 

i icliLT. ^>^wi^<D ( i , t - i ) £fft£ 

ktKpv— w«ao ( i , j ) ^<D/h* ideate x 
;u-^v^«Ja^<D (j, t) ily «ty;fc*i** 

^Icl*. y £xl::§£&*.£ 0 <BL j KN i £'J 

><7Li j -c&gl^iftTi^^y- Kn j <r>j— k»# 

T'fc^o Sfc. ^— ^>^ilfiV-KS<7> ( j , t) S 
[0008] S 3 2 £ S 4 (7>^J-eri. i = 2 <Di§ 

jliip 3, 4, 5, 6££<5*^ i liffcfiaiTfe 

^(D-C. &< e 032O (2, 1) =8£. S4<D 

(2, 3) =1 8 0 0Sfdi (2, 4) =1 OOOSf: 
l£ (2, 5) =1 7 0 0£fcf£ (2, 6) =400<t£ 

*jfc*hJfc«"r *. *<Df£S j = 3 a>tt«a>ft/hfl[ x (* 
s-e&y. j =4<^i§^<7>g/]Niixi*8-c?fey. j = 5 

(7)ii-&<Dg/hfllxfi8-efey. j = 6 Oi§^<0g/]vfil x 

lis-efe^z^^+p^So CtL^-tft-^ftHS 2<D 

(j, 2) Ilt'JbSy iJttlM-4. Xf^^SP7lC 
fc^T§i0JLfecfc-5rc. (j, 2) (*, 8, O, 

2000, O, O, O, O, O) A<ieA£*LTl^£tf> 
-C. j =3<7>i§^fSy = (3, 2)=0T?fey. j=4 
CDJi^{iy= (4, 2)=2000T?fcU. j=5(Di| 
-&l*y= (5, 2) =OT*£>y. j =6CDii^liy = 

(6, 2) =0-efcS o B3 2(ZfB**LTl^ttl4H*F 

g^:fitlix = 8-c?fey. j =4(Di§<&a>§:*:fitl4y = 2 

ooo-efcy. j ^som^omxmt x = s-e&y. 

j =6<7)li^O*^flllix = 8^fc4C<h^^^ e j 
= 3<t 5<h6<Di#^i4* i3 2<7>m2 5iJ(DfS^S^:fiStr 

64 xcofilcg^^^^c *i:xf'^spi or% J 
(j, t ) si ic-f-5 0 cc-eit, j =3 t steom 

*|=Olvt\ i34(0 (3, 2) £ (5, 2) £ (6, 

2) £ilc-f£c ;^l:7f 7^spi i X. »b-/—K 



^^>^St' ( i r t - 1 ) = 1 <D±X<D i 

[0009] S 4 lc^£*tfc: i =4<z> 

1(41, 2, 5, 7 jl43Ml^*efe 
S(DT\ I8<c j=2, 5, 7lCOt^T. i=2(D*§<& 

tnm^m^oo ssr«. xt^spi i-c. i 

= 2ti =4<£±TCD » C:o£.£gr5S7 Ltz^t&pm 
U *x-r-^lziit?o *CXf7^SPi 2"C. M«f 

y-Kantt45o m,mmm t=2\t± 

J— K»n t = 9lc^LTl*£:l^a>"e. Xf*;?SP6 

T. S3 2. @3 3. H3 4©;b-f^a*S**t 

0)T\ lBSS*BSLTfc«>o 
[0 0 1 O] l*l±(Dcfc5fCLr@3 2. El 3 3. @34 

Xf'^SP2 1t\ JU— ^Xf^&m (032) 0)^ 

dfr£. *2OT-0)llilz^^#HU 
(d, j 1) #RH±a>tt£tt*»**»r. «3Ltf. 
y-FNs = N1^bNd = N6 ^^^^S R=100 
<DS»*ttUJ-r ff@3 2(^gRBW0l6 

iOfitfS* (6, 3) =4 O OIZilJ^-r§ e ^IZX-x 

>^sP2 2t\ ;u— — k«<d (d, j 

1 ) C«d 2*<. *»*eBO-«*ltCDy — K«*c 
>S-5o ±iB<D0ye(4. H33(DfRNB(0 (6, 3) £ 

cxf^^s P2 3-e. ^>y5Sfry — k«(D. i 

m&<D (d 2, j 1 -1 ) Itd3^ ^^«>gKa>M 
lz-m^m<DS — K**f-<»:*o ±E<D«-ei*. S3 3 

(DiRNBO (2, 2) £^4A<. *»*«tta>ElC- 

<!3MKra>/ — KS#f33SSo *txf c/^s P 2 4T% 

— K«#rcft«. ±m<DmX'l*. S3 3<7)SRNB0) 
(1, 4)B*1*<. ^^S^1»(DM(C— m^1fi<DS — 

[001 1 ] ^*^J 2. I ETFCDRFC2383 
fe^OSPF Version 2ib-f>^P^ 
;U (l^T^fi. OSPFt BSIS"^" -6 ) ICfcl^r. a A 4^ 

v vo—io k*p^— — Kizaa-r*fc* 
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0, LAS (Link State Advert is 
erne n t s ; U >^tt^i££0 tmi*lZ>WtmiZ*Ol\ 
Xmm-t^o O S P F(DJi/-$ffl L S Alii 3 7 Cff 
4§5££*Tt& ( R F C 2 3 8 3tt^A) „ @|zfcl\T. 

Bo?tfrh>m4ftit. ls Aic^iicD^^-efcy. * 

g2 4^^>3 1 tf-y hit l s a<d$ << zf^TK-rmm-e. 

1 li;^fflLSAt5So ^5^0)^1 6^b31 If 

I D(*U V^BESI***-*"* B7ff(DL ink Da 
tall U>*<D*-f ^fCiSCfc^tt^^o U>£<D 

S8ff<7>^1 frt>7 t*^ HOT y p eTi^ 
"To mSft0m8fr* 1 5 tf ^ H7># TOSTJI*. S 

#) £^*To £X*^:7*«-fla>*&l4. # TO 
Ste-tf P<fc£:£o m8frtf>mi 6^*3 1 fcf*v hCDme 
t r i cl£, gaBty^fcWfcttltSBtt (3Xh) £ 
iF-to mi Ofrtrlis +>— t:X£-<:77!><1 &±<&i§-& 
WW^me t r i c ErfS** - . m9*Tf£. 

ex^>r^<D^sfc»t£(tmi o ^*<*t y^s 2*1,3 c 

*1 0ff<Dmj£&mVm2tlZ>o OSPF/^ya>2 
T?l*. SlV<— S/g >0>OS P F t<Dm-£fe<DtzftlZ& 

[0012] mz % mm*v v^—in ktKps?— hhr 

£»R"r*iI*. IP*>LSA^^-rSMJSlcoiNTlft 
0Jt"Sc OS P Ffcfclt-S/^./— 7Phn;R 

^^8fclc^T*#Sc mmt. £*lc % 

;h,&;u-$>f >£?x— x^SUfc^S^tt^c osp 

LSRef reshT ime : fe^L.SAJI^t 

Max Age: 1 fi§0) L S ACDSFnfro 1 B^HlzB^o 
MinLSInterval : fe£ LSA?SS4t 

**/JMBH! 0 sm^m^o 

Mi nLSAr rival: fc£ L S A £Sg{f "T <5 
CheckAge: LS ACD^f- ji *y 

6BM. S^IZg^e 

MaxAgeDi f f : fc£ L S A*<S«*tt*^HI 
MOg^flo 1 5flicBffi« 



Rxmtlnterval : LS AS9!3:fr 5 i|§ 0) 

[0 0 1 3] tt3E«3. OS P F0)±IE(DL S ACD — O 
CDiE?6^a-t?fcS. I ETFORFC2370fT?fe5 
The Opaque LSA Option (KIT 
afi. Opaque LSA£B&S^£) 1=3*$ it $ L 
S AlCOlNTlftKi" 138(1 Opaque LS 
AOLSAOSS^tc HdSl^T* IOWbl4 
frli. LSACSl^^^fe^o HffO)S2 4fr 
£> 3 1 \*y H*L S AO£< ^£^-fi§f5rT?. Opaq 
ue L S AfCfcl\TI£. L S A?l£S"f SEHf^ 
"To 9\t l J P— 1 Olil'J7P-*ik 11 
f*g^vX^A±i3£S:oTl*£o mi*Tl£l ETFO) 

frlt&m LX l**3il\ m&ms ff£L&0>O p a q u e 
Information!*. S/H&KJS IStffilt 5 C 
<t*<-C^5)e @38(DOpaque|LSA?ffiW: 

ilt 'OSP F(D/np-/^«j/ h£Pfli*L&/^;/ h(J> 

TtZf^B >g?-e^$^x5o @3 9(Cil^(DOS P F0/\ 
P— /<^r^ hO>^-^>a @29l:OpaqueS 

H:oe^ h*<-tr^ hSttTl^ii'&li. Opaque 

[0 0 14] 

i 2 0>zix hJHl±l leBSU SK±f*cDaX 
(i. -«lc % £2lo a n W. SS^(D'J>^<7>S14* 

1 6^b3 1 lfvh(D1 6t*7 KLfrUy M5T&*LTl* 

[ooi5] C(D^0Jli. ±i80!)«t 3 
fc*blC35:3?*tfetia>-e. Hflf»ttn-*fr9RI^ *U 
><7 1 2 0*3a^«*-t-<DU ^(Dax hlzffi^a^ 

Lfcl>g^t^<?i**cJ:5lwLfr^(D-rife-5>o 'J 
>^7 1 2$-?t®#lt^Stffl<h IT, *tt*«CE)A-tt& 
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£5lCLfctCD-T?fc-Se Ml-. S$«!3l:itOpaq 
uelCLSA^fflLt, OSPFfffi5ltSCt4, 

[0016] Sfc. ±teoD«fc5'5:fi£Se^i 

Sftf5/«V => >-S>7— • 9 Xf-> 3 UT?^-5 C <t £fil 

Seic j£Bgft8tg£*&iit; c £ liS^T? fc-5 n 3 MH 

[ooi 7] zo&mtt. ±&G> «»: 5 $si$i^t & 

^ Xt— v 3 >S|0)*l±ffl3 > tf a.— ^ "Cff 5 COT?!*^ 

-7x7iiJilH]8§-egfi-f -Scti^y, ls Mb*<^m 

[0 0 18] 

g:££fT5ffifligS§^gSl::33UT. Mi5^Sfc«) U > 
? ©§*0) 'J ><7 £ig#JT-5 'J >^^»J1tSt?feoT. 

mrE#* <d y <om-<Djl«#14co 

ittttt u^;niA<friH ! &^ <o y > ^ cr t ictss $ ftfc 
■B»-a«wtyr/f fli*ftj««t. nrE**a>y>* 

©s-^o'ji/^saigij-r-sy^Hisijtit^-cfeoT, nn 
e#*<d y >^ os-toji«^tto u^u^-rm-ii 

>*!t»Jit«-e&.sm-®«$#tty >^it«^^-r* 

u* mibftftizjiyM&afcfeiraft-aflmttu > 

SWflfc^SifcSB-aaWteUKyMi&flrEB^aa 

»tty >9iMftjMM=J: yftrts*tfcmiB»=a«* 

tt'J >*tiNKI=**ft**:^a«»teU* i /i,«4:*fWB 

«aro y y icoi^-cnao*tt\ itrtss 

f=fltrE«aro»sm-a<i^tx y >f w*<o o v>«e< 
t*— 36i±©»a»-aflM«tty >^««*ffl^rit 
E«cko>y — KnroEEaaiiBsiuer zmmmmwi 
36 sp <t £ * r 4 c i £ 4#® t -r . 



[ooi 9] ffreaiRisBKSsmi. «trE#g 
«-a««tty u?««fM£«ic«fc yfMe£*ifeflrE« 

aaaey >^is«*s«?r*»ssB-a^ity 
itH8as?ss£*ru iteaflrettB£ffi±. itrE^-sm 
-a«**tt y u*flt#sas?«(= «t y as? $ ^fcitrE^jt 

KH<Dii!rEafe«tt*ift}t-r «9>isRttM& **-r 

[0020] strEa«e»flsssai*. si=. usi- 

«ttu**«£**-r**juwHMr*u mE^sa 
-aflmttuv^nmouRtttt, firE«a<D#am-a 

fcitEB^a^aawttu^^fltiz^a-rftw^aa* 
eu*jutti=*^i\T#a$;h.fe&aff-aflM*tty > 

[002 1] IVEaaSBBtft&aii. WE»- 

a«4#te uk;h!i=o i vc oiM-e *i**-m 

B-aattttu >*flMai=***i*ttE»-aflM*ttu 
K;nt<o -p *,mrEg#3&»epi= £ y *« $ *ifc«rE5# 

S-a«#tt UK;Hjt|-^gfe Lttl*tt-aflMt1± UK;u 

fit^^«b-r ^B-a«iti4uK7bfit«i3aiaj ( t; l, 

VTEISBK£0M:. MEK-aft^1± U^;Ht^^«f|c 

«t y»»i=*ftfc»-a«i*ttu*;utt£^fcflrefcjg 

KiB©iwaa««»*»3e-r * c t t-r «. 
[ o o 2 2 ] nirEattsis&is^spi*, vrE^m-aa 

«-a«i*tt'j>*m«<D**«jHtvc» itrE«a©» 
a«-a«»tty >^iw^-i:ic«aoa(tigB^i6S 

U^mi:ol»T«)I*itiS«I*II=HMtt UK 

y»s**tfc«rE*«©a««B^6» ttEK#a»« 
i-j: y a»**ifc«rE»*»=a««ttuK;bai=*a 

-afliwttu >^«**ffli»r»3fe**ifca««»*a 
«?-r*a«e»a««t**-<-*ct*w«t 
[0023] frEaaeBtsjtsai*. itrE4«a 

ii>^< 3 2 tr? hKiJiro-ita-caL. neat=i 

<f#14 UK^ua©# UK;Hi r t icSlt &^fcSr5£«> tf 
[0 0 2 4] HuEilflSSBtS^Bl*. mi-, wsaa 
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^^mmmn/^'y KDaa<oa«HRi£3o#KrFa> 

[oo2 5] zo>&mizmz>&mm&mttm*. aa 

mEaaroy — KRga>ffia«£B©^££fr?aasi 
Baaftaizsifc. ttrEaaoy >*<Da*coy 
£«»rr* y >*^»Jiff&-efc^>-c. aE&«a>y 

fc^m-a«^tt'j >*4f#s£<f£dc-f -sm-aa^iiy 

>t&miiT&<j>f msiftm-c 6ot. iues- * © y 

^nt^itriss-^flD'j r t * 'j >£^»ja 
«-c**a=aa*tty >^HMi*fiFjaE"r*»=a«» 

ttU^IWIftrtXTV^t. 1MB*— jMMMt'J 
«atMt*T? :fl=J: yftj***tfcltrE*— aaWtt'J 

naattttU 1Mll=**4i«B=a*WttL"<ji'B 

<t ssjffiUftc'j <7><&*<d y >^ icoi\T§ia-3 
it. WEB-aa^u*^ai=iia , 3i+&*i.fcitrE» 

**a«j it«*ff j*-r*»a*-a«»tt'j 
ft«xfv?i. iwa#Hi«-a«»tty>f flwift* 

yv*w«<o 5 *.'>£< 4*— 3ia±©#«w— a«M* 

ttu >*««£ai*TmE«B©y- KM0>aeaa« 

b*»st *aa«Btaa*T * 
at-rs. 

coo2 6] ffrEaasKs^^^i*. mi=, wea-h 
m-a«4ttt y iw»ftjax t •> ^i- «t y * *ifc 
wE«a©#HB-aa*tt y >^nm^&. 
aa-aawty >*a«£3#?-rs#sm-aa4#i4 
u ««attx-r?:7**u ttrEaaaBRax-r 
^ wE«**-aawt y aisaiRx^ ? ^ 
1=* ya«ssfcfci&Bttft«>*HS«-a«wt u >*if 

«*Bl*-CWE**©y - Kn©«riBa«<HI*»36"*" 

-s aa$£BRS x ^ 7 1 * m-r - £ * »* t -r . 
[oo2 7] BtrtaaaeKss^^ii. uirEB— 
aa#ttu / <^ai="3«. x T<osjSffi"e**s*ss— aa 

»s»-a«»tty>^it«a«XT-'y^i*» msaa 
o>#sa-aai#tey >■? miB^*istf§x^ 
•> j:um« *tfc«rE»*»=aai*tt u^uai:: 



aa-aa*#i± y >^nwia a**- s - 1 swat* 

So 

[ o o 2 8 ] itrEaaeBK£:&&ii. miz. itrEm- 

W£u^tt$M-r«a«aax7f weise 
©a-sa-aa^ay i/*flf«i=a**iSttE«-aa 

ux;ua *«» t r a sr-sa&a u*juaa& 

aawtu^aaasxTv^icjiyaaicsfrfca— 
aai#te u^;ua«at;aGMaa>5}-aa-aaKtt u 
>*«*.*«i*-c«rE*»a>y - KNatteaaisBS 
tta-rsctawatr*. 

[0029] MEliEgStSXf 'V 

-aa^s y >^ mm^m* n- v zfiz & y & m $ tLfcm 
Eaao^aa-aaittt y ^fim<o#*£ffl^T, 
WE«a«>»«i»-a«w± y >^if#crtizmet«)a 

«lgS&£g:£U PEaa«KlS^73att. Ml-. WE 

a— aa^eu^ai=oL\T<Da*aT?fc*a*a— 

aasgKis^x f'^wyBt* HfcmEffi aoaa 
aa»&« BtrE5*ixax-T-'y^i=«tyaa**i.fcmE 
^*s-aa^tt uKjiHtizaar *a~aa^tt 
^ai=a^^r^a»4i^aa-aatttty >^it« 
£js i^t^s * ^tfcaa^K^ as?-r zmmms&miR* 

[0030] itrEaaaaKa^att. af=» mrtBtta 
© y >^ ©a* i=sa$ *.fc*-niwt u^;ua<titr 
Eiziftttt u^^ffit *mE«a<Dy — Ki=a»* 

a#tt u^;ua<o=& u-^;mr<t rr^it c^fc^rs© t* 
•v h*-fe^ h-r-s-<tic«fc y MEm— aa^tt u^ufi 

[0031] ffrEaaaBtta^att. mi-> iisia 
t-*WE«a«)^-Kf=aar*a»/<^'y Kaax^ 

tt/<^f haHBXf?^tJ:«lllEiMl/^v h©2ia 

oaaraw*3 o^KiT(Des©^FBiice^-rsct^ 
[0032] ^affli=a«aaaBtta^a«3>tfo. 

— *a<T*i**fcft«)^a^5AI*. «a©y-Ki:« 

WJ^tMt*** vrj— ^icHur, itrEaa 

fciNT. itrE«aro y >^<d«-^«> y >^ saai-r* y 
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^x-v^t, iirEigR©'j>^©£-*©y>?£RJS'J-r 

-&y>*RflJ1SRT-fcoT. SilE#*©y >?©Sr=© 

a«wtt«j >^w^^ffjs-r-ss-Jiffi#ttu >*rr 
^iz y ff $ *tfcnrss- iiffi^tt «j ^ * RRf=£ 

«RfMtXTV*l=J: yftRS*ifcRER=aRRtt'J 
© >J > <? <D&X(D l J 1/ <? IZ0^TH31^5 f+ % RES— a 

Ante u^urkhr-sit &*ifcWER=aaRit 

a^&rcaastifeRRaa-RR-aaffttu >^amb 

<t . mrE#Rm-aR$ti4 u * 
y^dc**tt=wiB«a<D»s»-a««tt'j >->iitR© 

5*>'ptz< it— 3a±<D«*R-aawtty >*rr 

fcRlvcWERRoy- KIBaRERRRRfcRR-T* 

a««»»3fexTv^t**r*a«e*ia3e*a*a 

[0033] jfcRSBizRSRRaR*-? hr7— ^©att 

rbrrrsi*. rrrr*? h«7— ■ ?©rrr©rr 
y — K^RRy — h*n©RRu cm u RRy — k 
©RRHRfcRRyi^oRRSRivc, Mig/- 
KfcRRRRy - K©RRy - Kiwa>«»*Rje-r ** 
■■cfcor: RT<DRR*Rfcc££RR£-r*. RR 

R©RRy-Kl=»U K<B8M£S«£J!8lg>' 
- h'ROMI'J >*0>Rtt*TH6ER?-<5ER« : 

j - K-cfc«RRRRy - KRtfRRy - k-c**rr 

K&tflMBtflMttV - K©l*r*i*--#<DRRy - K 
l=»U -RA^£5#Ra©5*l^*ifr-;fr©R© 

rrrsrru *©R©*RRy — ki=»lt, ife^ 
©R©ttRR*RR"r*R»fl:R : RE-*©RRy- 

K(=RS$Jh.fc-^©R©ttRa±:, mJE^W-teWS-R 
lcRRttl=R**1*-C» #RR©RRWfc»5££ER 

l, RE-*©RRy — Ki=RR"*-*RRy — k*»&r 
mjE-?-©te©=&RRy - KfcRRRy - kkrr-t 

■SRRy — K£©ISI©RRy >*©S14l::S-3l>-C, tfF 

E*©R©*RRy — Ki=R»-r*RRy — R=*tr* 

ttRa©ER©*fr&RRy >^(DB14l=>^E5-r-5-o 
©«RR©ER*#RU #RLfc#RR©te*<li?rE- 
:5©RT?fe5*^=, RE-t©R©€-RRy — K©ttffi 



©Rfr e> re— ^roa^R-ft $ -a- s j£tes&Ete:&<ofiSi= 

^©ffifr &RE— £©R^R4b * tfetlifS-^©! 

R : RE*©R©#RRy - K(cR3££jh,fcttffia©R 
E-a©R^©Rfl:*Rtii U Kft«R3l Lf:^&^ 

y — KSRtar*ttu» : RE&tHRf=&it«Rtti8R 

RER<b£R9l LfcB&RRRy - F£RB£ 

R£-r«**y — K£LT, 5g2fc, 3&«atRy— KRtf 

RRRRy — K© 5 — & R^0>R 

Ry — KflB(=fi)3^oTSSf SR^SP. 
[0 0 3 4] REM^SSI*. KiTCDSl <J>M&®km2 

©aRB£fr&RR£*i«c&£Rafc-r«. r«rr 
y - K&tfRRRRy — K© a *>-:5©RRy - ki-o 

l*T. RR-T-SRRy— K©*Ra©RE— *©R^© 
£<blc*-3£. RER»-r*RRy-K©«ffr&. RE 
-2i©RRy — K£©»R£RR-r«ttRRRy — K£ 

a^-r smi ©a^es : s^RRy — k t u-cas*^ 
fcRRy — Ki=ot*r» Re&ttRi::j:«Ra]R*i=s 

-5%. RRf*RRy— K<D«f^e>@RRy-Kt(DR 
R*RR-T*RRy— K*RR-r*Ci*» RffiRRy 
- KRtfRRRRy - K© 5 *R*©RRy - KfttRR 
Z3kRfT-4-«R2(OSRR. 
[ o o 3 5 ] RGttBRKftff I*. RTARBRRiilff 
^6«R**i*=:i:*R«fc-r*. RRRRy — Kl=R 
•T^^R'J >^Rttl=R^5 <B*«m©ttRROR|=R-i 

«Ra*ffai-rs«Ras:ffiR„ 

[0 0 3 6] REER«I*» ^R'J>->0)«ttt LTSl 
R!Sg^E1tL. RE«ffiaR<bRl*. S8'J>^OI 
ttfc LTRRRRSRl^ft C <t t"T -5. 

[0 0 3 7] 1tERIlfl*9 hr7-?<Daff*ls§iS:S 
SSI*. WE«RRR<b«tRai»i:*/\— K^xrR 

[0 0 3 8] fiTEttggaffi'fbSPt&aigpii, EttRl=E 
tt$fefeftRRy — K«f=Rtt«RRy — K0M&HR 
4:RRy — KIB<©RR'J>^RttOMR*«R©RI— O 
/\- K7i70B-C*«r*Ci:tWi:t«. 

[0 0 3 9] *:R8II=R<6 RRRR*-;/ h"7— J? ©aft 

y — KiRRy— KR©RR'J>^KRL, RRy— K 

©i*B«t*iy»Oltt*ffll»t. fgftRRy- 

KfcRRRRy — KORRy — KR©RR*R3f*-** 
at*oT. 6lT©X7-t/^«Rt?^i:*RRfr*. 
RRfloRRy— KicRL. RRy - KaMRHff&R 
Ry - KRORR ') >9 ©Rtt*^»E*-r -SEIfx^ 
•v ? : 5&^.y — K-C**R«RRy — K&tfRRy — K 
T-fe-5*ft^Ry - Ktltt* y - KMXf? ^ ; 
RERRRRy — KRtf RERRRRy — K©L^*i*> 
— *©RRy— KI-RL. — •ffi6^t>'S§tt®a©-5*»^ 
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KKttLT. te^rofilrott^a£K£-f SfcJW'fbx^-;' 

; mm-uomm;- Kices^fifc-^rofiirottss 

roj£B#M£ii?££E&u ire-^afca/— Ki=Ri* 
■r&m&s-Fimmiz* nre?-rofl!jro=&at«g/ — k t 

SHH/- Klc^m-r-5S«l/- h'troRHroaig'J 

&8Mg/- KKttTSttmroE^ro^&fsiil'J >^ 

mi-&itt<1*. liirE-troteroS-SHi/ — Klc^S^^fc 

#8§acDfii£]a«Eife:5rofii* t»ire-:5rofii'^b £ 1* 
&&i«trEte:&rofiiicTtt8sa£i!iBtwicm^£i±TE 

EE* SttSia^bXT- Zf ; mttt<DtiK»&&&S - 

K i-^s $ tifcttSsaroit&E-^rofii^ ro £<b a 
^b^^§iufcPgi$si^y-K$^m-r -5^111^^ 

Kro-p^-^ro&ig/ — Kfla^e>flfe*©jR«y — kgac: 

[0 0 4 0] ItJfBM^X^^^I*. JiTFrogll rogS* 

»0)j!!8/-KI:o^t. ee^see/— Krofltasa 
ro«rtH-^£ofis^(D^bi-*r5^. mrEPgs-f -sasE/ 

— Kro*frt>. WIB-^OlS^y — K<broEE£tS!S-r 

— Kro^a^eEE/— KtrogE^KS-r-sEE/ — 
Ksa^-rs-i:^. ^wee/— F&um&mms — 

[0041] wE*»BE<bXT- v fits aiT<D^m&. 

E/ — KI=*M-*EE'J >^M14l-S^< BtFslltrrol*^ 

[0 0 4 2] BuEEUx t- v :7te. StE'J ^vom&t 

LTBBassEttu itett»»*<txT-v^i4, m 

[0 0 4 3] *V — 



^Al*. ESSE*? h7 — 9<D£Bfl<DBtt/— K& 
EE> — KNIOBB'J^CiHU MS/— KEREN 
EtEB'J:/*<DEtt£fiil*-C\ EEEE/— K&EA 

EE/— K««i;- Kiao)8S$fiSf«^ft? 

flMSftttft^Sc^ = > tr a.— * l~Sff * * 5 fc *>ro ^ P 

^7A-cfei>„ ebeooee/ — kic*j u BE./-K 

ORftlHI&M/ — KIHKDBR 'J <DJSte£^tf>E 
Iff •5fe^g;^ i r•v:? , ; EE/ — h'-CESEABR./ — K 

aim* / — k-c**b«br/ - K$*t£-r« / — k 

— KOlvrti/r— »a>BR/ — -Kl=EU — fit e> -5 

Ero&RR/— ki=elt« ife^rofiirottEa^iss-t 
ztnmitx'rvzf : re— 3&ERR/ — Ki=tt£$*ife 

-^rofitrottEBi:, RE-f-attOEBR/— KI=K£ 

$*ifc<fe^©fiia>ttsiafcs*<b$-i*-ri=e^Mi=*« 
*i±t, KBBoRRRttRRSERu Ttre-^roB 
a/— Ki=RR-r*RR/ — k*&ri=. ure^-rofiiro 

S-RB/ — K£«-RB/ — KlcR«-rSBR/ — KiE 
MERE 'J i/^EEtedE-Stvc, tuE-£Efl!lE#RR 

/ — K(=B»-r*BB/ — Kl=»-r*ttBR«>eBE4> 

fr&BS'j >^«>jBtt(=»jf*-*— 3©««ao!>E»* 

#IL. #^Lfc*t^ao>fiIA<Itrffi-^<DfiiT?fe-Sli^ 
1tlE-?-c0fi4<D«-*lSy — KC!>ttttB£areflM*«>tt 

A^t.ffrE-^rofiti-^-(b*i*, ire-t<Dtt<o#jftigy — 

K(=KS * 3t^fc«Sla(Dfii$«^rEfi4^<^)fiIJ!)^ fefltTE-^ 

©fii^^^b $ # ^&ttmmm^<om~x^m&.^mm 

i=«»»«-cGttL. ttSla^ff^E^te^<ofitA^&t^^E- 

^(Dfit^^^b $ -t+fc&ttlire-^CDfitlC-Ctt&a^ SB# 

a©***/ — KK»j6**tfctt»a<owrE-*©«^ 

OEIbStttUU ^fc^RSILfclSlSSfja/ — KCtttU 

-r*ttu^7-v^: ttE«uax-T-y^(=fect*«wni* 

— KtLT, Z&. — KXt; 

[O O 4 4] 

¥09-1 1 657 3#fcJ:^#gi¥l 1 -553 1 2 

•eJS<^^ffl4+tTt^-s;^— t>^^p h^MfeSRF 

C2383f«)OSPF Version 2djSl* 

r. igl»<Djl« B D qm^#^t?^-5J:5icLfcos p Fro 
i£?i^^T-fe-5 0 wro^^ross^Ktsn-i*. ^i¥0 

9-1 1 657 3f 8-44865 ■§■) roSffi 

ro^7t?^LfcSSsg^istts£rof5fflT-. *«/ — K 

s £gp|cLT$£S&Kit£*f 5HSEro^Bl 0 (z^-TTJ 
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[0045] si ftz.<D5tmG>&&<r>j&mi tzmz&m 
es&ss^sstf/u— T-ztV&ffvmm*? hi—vow 

-Qtt>&* sicjji^t. i i*)i>— ^>v*<& zmm 
— izrtm. s^tsy — kn i (i=i, 2, • • 

9). 1 2l*y— h*N i tN j ^o^is^!Hi^-efe* 

'J>v". 1 2 S L I*./ — KN i tN j Pa1©Sl.jtS@S 

— ki 1 concise £*t 

xi*2>m^it&*<»s— K«>#-*§--e. y— KN i 

i tfCtilcttJS-t&o :^tV- KN i bS — KN j RS 
<&g>vM::(*^lR)'tttf2&'S : fc>a>£:U J— KNifrfcN 

j ISI^^'J^^^'JV^L i j tiBfo -&lr|*g>y- 
Li it'J^^Lj i l*^fc-Stf. S 1 ©09-CI*. ffiS 
±^T<0'J 1 IKt.wnH'&.h-tho &>J><?12lz 

i*. 'j i 2<Dmm&&.(D—-ot LT-e-^-e^©*^) 
3?i3tffB£;h.-c^.5. g>* l i j ©^a&^isc i j t 
i±. u>^l i j (o^(o-5*.. &m*imti:&&&m 
t„ £fc. g i 2(D}5lJa>jI^f^ttt-ea5.^>e2lMSl:: 
•^l^-ci. ffim.®m*j >t i 2 s l tiiffia) g >^ i 2 

l^-T. WMlHl^'J 1 2 S L©III*3 O 0 £ 'J 

2<oiistt2 o s g#t. mm.m& 

'J >V-©>I®l*^SI=*#l\, 

[0 0 4 6] Si 1-331^X0^ LTL^«CL^<. ^(D^ 

-ki 1 \zit*mm<Di&mizm&&mm&WL&mw.i o 

otf^i-fs>*i-ci'*.&. S21*. JUiigss^ggM i oo 
osstg^p-v^s-efc-s. s 2 eraser, i o 1 1±#/ 

-efe-i). 1 0 2ii. h 1 ?— £ i ±#fl> h/Kns? 

#P2?-1S«I*. S4lC^-r h*'Pv— ^SgT PB 

w. gisic^-r h7t<pi>— iiiT pd LHA^e>«j?g* 
ti-5c i 0 3i*. m-innttegv Otitis m 
8i:$th^py-3XhiTPO ^f^m-r-sm-® 

xtmmovEffliz-oi^xit'&ftT&o i 0 4i*. 
mft&vxrmm mm*, S9i=5*-f ktKpv— ji& 

a-KlTPDLCD) £fM£-f Sm-itli^te'J 

i^-ci*&&-r$o io5i* s s-jifl^tt'j 
(mi*. @8tsth*pv-3xt-gTPO £m 

-ilfi#14U^-vHl (#Jxl*\ K) IcS^lnT 

(0fl*.l*". Si 4(Dh^Py-IISIaXhi (11^ 

— K5ETF) T PCD 5X1*111 50) h/tf Oy- 

□ XH K4JJTF) TPCD4) £fEj£f5 

ttgm-ffiffi^14g>v-fiN8ttJ£SBT*fc£ e fl-^m-JI 

fi^ttu>fitffi<op$iicoLNrt»ai-r^c ioe 
i*. m8L0>#mm-mm&&'j >tffimfrt>¥f&<D#& 



mtaomvit. si 4<tsi 5 

ir^-T h/KPi?— 5131»JaX KS©-5*>. GS*.!*'. Si 
4(D h^KPi?— ilSSiJnX Ka5SS?-rSo 1071*. 

a-sm-im^ii -j > * it*8Mif?g?ic <t y sir $ 

>?timi=-&£*t5 'j mis £fgja 

1 4(0 h*Dv- KSIC-^^tl^Sm (4, 

5) = 1 £*S3&l:r LT (4, 5) =oo(c-Ti, t l^ofcffl 

m&ftoo losi*. y-Ki i mo>mmm&mit£?r 
?mmmmwi&u-z&z>o i o 91*. as^-y hr?— ? 

^■•v h^ff^-r-5®a/<^^ K^ST'fe^. i 1 o 

I*. 3*1/ <4- 9 hfmg?1 0 9l:fel^TMiiifcltll 
/^•v h£flfe(Dy^Kl 1 l=|S]ltTBl«-r-5®ffl/<^-v 
hj£mg»T-fc-5o «Efc\ ei*tf>10 1~1 1 0<0=&^fig 

£zii/tfi— ^ir^^-a-^fctoro-^py^Air-rs- 
t*<prtgT*&y. ^fc. c^xt, 1 01-11 o<z>#$Mg 
<t> zi > tf 3. — s» ■? □ ^ a £ = > e 3. — 2 »«*ss y Riig 
tummmmztzm-t -s c: 1 1 nitrefe-So 
[00 4 7] @4at;s5ic^-r h/KPi?— tiNs 
(-ol,^ris^^•r•5. i4©h*ai?-s«iTPBwc 

I*. 'J>^om-0®^tt<©«9i:LT*S!j«lSA<^$ 
^^TL^Sc @4<0 KtKPv— ^HEST PBWTJI* i 'ft j 
JIJCDg* ( i , j ) *<. 'J>^Li j <D*S&«1SC i j 
i 5 © l> ^ a T P D L 

<nn—<»m.m&&<r>mt.\^xmmtf7fi-£tix^z>o eis 

(Oh?KPiJ-IIiTPDLtli, i ff j *iJ<Dgfft 
( i , J) tf. V^L I J ©ilSD i j £i*-r 

i*£U8>) «, «x.tt. y>v-Li 2 liii^o g >^ tto) 

T*. S3 «fc ySMI±2 Oms ifcy. @5<0h/KPv- 
IiaTPDLfflDI 2li20t§otUS. g 
L 4 5 l*^SE!^ g tCO>T?. D45l*300t 
'Sfc. *^«BST*l*m-(D®<l!^tt(D0at 

[OO 4 8] ^IZ. m-3l«^tt'J>^1t#l30L\Tltt 

^■r<5o wz-mmft&'j xrftmttt. &>)><?o>m- 
tiu^ni) ^g^^-tiza-rifffi-efcy. eijxi*. 

S8lc^-T 1-iT PClztel^TTHZHZ 

mnXfoZ. S8(D f-TKPi?— 3^ hiT PCI*. 04 
<D h^Py- ^SIT PBWOwllE^. S6<D^^lgE 

KOSMBWCSTCffioTaX hW i j 
^LfctCD-efeSe S8lC^3L^rl*. aXhWi j 

-iHs^iiu^^fit^fe-So fit. 08<Dh7Kav— 

px i-tT pcic^js-r-s^-v hr?— >si*s 1 o-cfc 
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ZizitmLX. Sgy >*0>g#£0gLfci>g^oa< 

«S£Scfc5leH£-f So C<D^Jg<Dff£g|fefcl*Sy 
I*. *£lM$i\ Sfty >*£g«L*:l*g-&l^;§U 

So IP*. m3to&&&X£l*m^* H*/h£<. WSb^ 
W^^gax M*;fc£<S:SJ:5l::. zjXh^SS 

Py-^x hST PCTr3&©*££:oTl*S^itl*. SI 
gEI*. *(D^!3it-<T+^#3S:ai3^-rSCi:^ 

[0049] *=aflM*ttu 3-y 

*J*. B9(D h/KPi? — — KST P D L CDlCfc 

STPDLCDIt H5(D h^Knix— ilSST PD L0 

ot3-RbLfetO)-efc-So BP*. H9lrasi>TI*. 

1 2 0ISD 1 2 1*2 0msT?fey . B7 0>jIS:3 — K 
lcM^^^4^4<t^y. H9(Dh7KPv— gSn— K 
STPDLCDCDDC1 2 4 3b<iHA*H§ e 
fz x 'J>^L4 5(DIID1 2li3 0 0mst*fey, gl 

7(DISa- Klzg£»;LS£ 54:?S:y. B90>h7KP 

V-Il3-KtTPDLCD(DDC1 2C:|*5*<IEA 
£ftSo B7 0>aE3 — K^iSSD LCD"?!*. 8SPg 

Idrlt, g 9(0 KtKpv— Ila- KatJS^ (DJlffi 

[0050] C©i««BS£«i1 0 0T?l* % g]4£ 

i?— flM**ii=, ♦-/— Ki 1 cot, k* 

(1 ) ^S&C0=iX htfg'h 

(2) «»(Dftttfe*fi<S*»lCU± 

<DaXhOg»t'fe5« ZZXitm^±s J— K(DnX 

M*-tfp£-r s*<. / — KtD^x h*<Hf p-e«ct>a^ 



So (3) <7>3M*I*. «£S&rt<0£y >£<7>JS&(D 

[0051] wz % coSJgo^SKDams^S^a 

1 0 0(Dg^$£S&^ft<D3£*v£. Bl 2fccfctfBl 3 |Z 

oi^riftis-rso bi 2i*. z<DmmoMmizt$[+&m 

i lot. hi a>an*? h"7— * i fciat*G>-cfc**t. 
Hi 2-ei*ffii§i(Df-#>. /-KNKOia^^ir 

l^So HI 2<DftO*7 h9- *BIKOlvC** f^4ile 
-SP#<&*f£^LTl*So «r*<DJ:3lC, il 2 0>afi 

H4<Dh7KPi>— *««TPBW6 
cfctfB5<D K*P9-aBaT PD L"CHtttlt6*lt 
l^So a«*^ J7 1 <D«.ij >£<Z>?£JgE£. B6CD 

fcta>4<. h 1 ?— i? : E J r;u2-efeSo *y h9- £ 

^6^21*. @80 K*Dy-3X KST PCT?#M 

JftSc B(D^®lcl*fE^£ft£:i>#. 

l*B5<7) KtKp^— PDLT?^SlWltt>tLSo 

[0 0 5 2] h 1 ?— ^^E-x^2$. ff§a®(Ccfeo 

t^BLfefl)^ affi=3— KJH*? h^— ^^^1/2 D 

4Scfci;2D5tS>5o -5-tl-PH<0B(D^^lot. Hi O 

2lzfc^r. II=i-K3!j<x^5U >^*m»u 
So o^y. *^h9--? : Ef^2D4i:(t SSra — 

KA<4$s^§u ><7^&ji^l. mmzi-wuciTo 

3— K7J)<51SjlTCDy >^$-ttttSL/ctO)-C?feSo h 
9-nf;i/2D4^Lfc|1 0t*^ h^ — ^^E^ 

;U2 D 5 $^LfcBl 1 t ^itSc"TSi:B 1 0lc^$tt 
Tl>SL4 5ML7 8*<B1 1 -eiot^lj^^ ttT l^So 
C^Lli. L 4 5&tfL 7 8 CDfgSIU^ 1 2 S L 'J >^I4 
mmz\— £ti<SX&£tz#>* ^'^9-^^2 0 4 

(111) icfc^Tfm^ftt-frafr-efcSo ISa-K 

5UTF<7>y >^lZc*:S^V h7~^ : €f;U2 D 51*. IS 

Ba>»«*-Mttttty >**«©-o-c*«hi 4<d 

K4 JilTO 'J >^ICcfeS^^ — ^^ET;U2 D 41*. 

tt*o>»«jB-a*«tty >^tt^o)sij<D-oT*fesgi 

1 5<D h*'P v— Ka-Cr#®ftlt t>HS e 
[0 0 5 3] @1 40 h?KP v— hSTPC 
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D5MS1 SO hTKPv— htTPCD4 

it. #B»-am#tty>*««fMt»i osictyfE 

J$£*U i8(D KtKPv— 3X h*T PC<tH9(D KtK 
Py-Ii3- KST PD LCDfzg-3l^TfEj££*t 

8(0 h/fPy-nX hilc&f^^X KW i it@9 
CD h*P ^— Ig3- K*lC#**l5SfiD C i j 

U B12-3(+fc2SD c i j com.^ 

£lcH8(D K/HPi? — PX hSS^SLT, @l40h 

* P 3XhiTPCD5Si;@1 5(Dh^P 

HST PCD 4*Mt5. £-f. Hi 
5(D h?KP^— SffiSJPX hiT PCD4 OjfctfL^MlZ 

oL>r^-r*o hi so) h#p$?— ss&jpx kst 
mo?*. H9<d h*°pv— Kai-fci^-ciis 

Ka<4&Jt<t£oTl^Si?t-efS. H8<Dffilzffcx.-C*s 
RS^^IBA-r^o Bl 5<D KtKp^— SSSiJaX KiT 

PCD4t*lt 'J^L45, L 7 8(3^^5-^-5 

(4, 5) % (5, 4) % &TS (7, 8) (8, 7) *< 
iE^tftotl^o f Ut, C<DHl 5<Dh7KPix~- 

jg&5"JPX h$T pcd 4T*4$tt-3it&*L5*-;y hr7 — 

^^fJl/2D4"Pli, flJ^Ltrcfc 5 U >^ L 4 5 % L 
7 8 36WI»**l*Zfc|C4i:*o — Hi 4lcfcl^T 

S&mTLZ 1 ) Ltei^tztb. @8<D§Ii0) 

X hSTPCtii 4(D KtKp SSJ5"JPX htT P 

[0 0 5 4] HI 2lZ&l*xmWLtz*V K7-^^f 

f£> S*««R=5. S^jIS RD = 500$'J 8>cd$5 
»»tHf*3i«**Lfcfr*. H^fcl>T, REQ1I* 
.*JHSM*R=5 % ^3RgMRD = 5 0 0S; U8>CDgS§t£ 

Co o 5 5] SsMMUM o i it. e»Kf1-B*REQ 

^sp x h^JSiBwc s t £#gg ltk*** 5 

f3Xh4l;t^L, 0 7OI2P-KSKSDLCD 

£ LtS^ll 5 0 0 K5lz«Lta 

— Kfc£*lfc«tt»ft5#REQ 1 CDjfflttSc d 

0 6^ IIp» K»JK#g* ft fcBffip — KSiJ*^ h 

^•yh9-? : Ef;i/2D5JI«tSo ^l"r^^. # 



ft4#te'j>v*fifSS-efc3Hi 4<d htfp v-hsopx 

5 0) h?KP v— SSSJpX h^(D*5*>H 1 4 
{l^ttl^^fB^SaePA^ Hp- K 5 J2TF<D4>*y h 1 ? 

-^^2D5^b, fF^PX h4$S^.5'J>^$ 

MI&L m$htL) > IEp — K 5 JUT. ft#PXh4 

REQS?A?io IP*>. h9-? : Ef^2D5jiS 
@ttlt&Hl 4(D htfPv—gSSJPX FSTPCD5 
IZfcl^T. ffgPXh4$g^5U>^0)PXh^iE 
XtLX. Hi 6(D^ft^3RMJS KtKPv^— PX hgT 
PCREQj^Sc feLtCD&SSfZcfcyHl 6<D^tt^ 
$»!Sh*Pv-aX htT PCREQ^feb^lfei 
I*. ca>HW"K*»JC KtKpv?— pX haizS^Tii 
fttSBSSVi 0 8*<S^KSft^5o fcfc\ Hi 

3(D0!)-et*. =&±<D*^ £^«x;U2 D 5 t. £T 

a>*^ h 1 ?— ^ I E-r;i/2 REQfii^c-efeSo cfti*. 

^S'J^tfSSL5l^Atfe5c ^4§lz. Hi 4<D 
KtKPv— JlffiSJPX Hi 6 <Dl6itS#2tJ£ K 

*Py-3^hlTPCREQt0i:t'$.5 e Z^t, 
*7h7-5 : Ef^2REQ, 33<fct;-tft£4t®tt(*£ 

tttrtBRWJS KtKpv-pX KSt PCREQIt sm 
4SKtt3£tti 0 8iz&£tg&(DWi^i>m7 Ltz<D*>lt. 

rttssji it as < f&gi*£i\> 

[0 0 5 6] Hi 3(DftftS3RMJS*^ h? — ^ 

^2REQ, j3cfetfC#t*4»*f*lt*SltK*»* 
h/tv°Py-PXhiTPCREQ (Hi 6) IcfctLT. 

a«ISBK£ffii 0 8 3ft<«a«*iD»S*fTt\ TkSfcSi 

»HfKD#l«l*. #§B¥0 9-1 1 6 5 7 3^(D*S£(7> 
PP^rlt 7K5t5grt^^ h^P i (s) <Dj|ld£l*l\ 

TKSfc^w^v* k;up i <s) tit. SHtagsfr^y-K 
B^y-KASioy-Kift-iSo »«y 

— kas i y— KN i [ZU ><7 L j i *<Aott> 

^7c<7>y — kn j coy — k§-^ j 0S^?fist^o w 

y — KNili. J — KN2fc<£i/y — KN4tS 

a*Hrt>^(DT?. AS1= {2, 4} tti&o mfe 
iZ % AS2= (1, 3, 4, 5, 6}, AS3= {2, 
6, 8} , AS4= {1, 2, 5, 7} , ASS {2, 
4, 6 f 7} , AS6= {2, 3, 5, 7, 8} f AS 
7={4, 5, 6, 8, 9], AS8= {3, 6, 7, 
9} , A 9= {7, 8} tt£Z> c Bgy-KAS i I*. 
*V hV — tCDffif&t-mmzltf&LT&V. ^7h9 

[0 0 5 7] Hi 91*. XiSs = 1 (y-KN1^« 

flag) (DiiB-CD. k;up i (1) fc<fcLMc 
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t LT N 2 ~ N 9 <D±XO>J — KlC^N" STKSfc^rt^ 

h;i,Pi (i) a<^5££*uu*. y — KN 1 izim-** 

5fc^rt¥®PP#-®fm£;h.fcC£(c£So -£tz. y 
- KN 2 £|£{I^<!: LTfmi£7k5fclSirt'<$ h)Lt><Wi& 
Ztititt. y-KN2fcH-rs*5fc36rt'<£ h;i>*<-S 
fME£*ifcCi:l::>S:So Sot, y — KN 1 9 (DM. 
m*v h 1 ? — ZiZ&l^Xlt. 9®<D7kffe3ert^^ h;u¥ 

^t'SSLfctfl)^ @2 OfcSlM*02 1 (D*5fe^rt 

iPPT-cfeSo 0 2 o-ei*. y-KN i a^TKSfe^rt^ 

^Hl/Pi (s) S i=1, 2, ■ - ■ 9|ZOl^TlBL 
TfcSo mSLii* SBflSN 1 (s = 1 ) ^t>y— KN2 

( i = 2) ^(7?S3i^KlgItlcfc%%ri±. 7K5fe^rt^^ 

k;up2 (i) it. y — FN2(DWi=es-r*l»*y — 

KN4 0y — K»*T?fc*4i<C*o P2 (1) 

= 4<t£S 0 02 i -ei*. y — kn i <7>*5fe*rt^<7 h 

N1 (s = 1) ^ t> y — K N 2 ( i = 2 ) -^(DgSSK 

teftizfeiNTtt. *5fe^rt^^ h;i,P2 (i) it. 

(2, j)(D5*>. 1 tfittZtltz (2, 4) (j = 

4) i««SU P2 (1 ) = 4£&So 

[0 0 5 8] rXiZ. CCOHJgCD^IZfcltSfi^JgKlS 

8rr*. Tk&Sirt'^ h;U*. Kl=Sft**ifc« 

MX i £/^y-*£LT£fej££*LSo ttfiSffiX i £ 

I*. 0<M <7>2ffi0>**£<>: y. titzmm t 
(t) ^is-To zcr^SJti*. JStffctofcffit =o, 

i , 2 • • ■ ££s 0 mn 1 1*. kwaiih t tmm&x 
m&<D£fMt oovim&x \ (to), i m&m 
mmoftm ( t o - 1 ) (Dftmwix \ (to-u, 2 

»ttB*IBW(DB#*l ( t 0-2) O&m&X i (tO- 
2) ^Sil^T. h 1 ?— ' >^E7 r ;U2<D'J >^7 1 20>zi 

xhwi j <D»:*:fiS"efcS7£u jl— Au^;i/V lj|M£b£ 

RUHtFCDBfglJ ( t 0-V L) OttlSX i (tO-VL) 

[0 0 5 9]*!:, ttMXi (t) <D^<bfcJ:l/7k5fe 

h;U<D£i$<D&glJ£^<So tt^filX i (t) 

it. X0>«M1 S, 2 srcstoT^b-r^o *5fc 

xn^h^p i (s) &Mo>mmit, &o>mm3s<D 

cfc-SlzftSo ^IiJlS) B#£iJ t = 0 (*. M/-KN 
s«txs (o) =K fix^oy-KN ilco 
t^Tlix i (o) =ott§ 0 axhW] i 

mmmovtmmx i (t-wj d a>fi&a<i t-&sbm£ 

J— KN j *^«E-rSa^l^l* (jliAS i (Dl^) % 
ttffittX i (t) 1*1 tt5o ^ttmnoig^f*. ttfll 

ix ; (t) \tot-tho %mm<D&mm.itn\~x s 
(t)=i<h-r^> 0 «BU3 s) s, 2siz$to 



t, ttlx i (t ) 0>ffi*<o^£i tefcfcLfci:*. 
<Z)^b<BlfB<tfco*:BS}gy — KN j 0y-Ki§j 

TKSfcgirt'^ h;up i (s) <t-fS 0 
(t-wj i) 4<fia>ai:JS:*«'&<DttIHStt-ifPi:-r 
So W^>. t <w j i &t>l£. x i ( t -w j i) = 
Oc CC-e. ±|S«11J1S, 2 S|Z$£oT. itotti 
fix i (t) £0lc3g#HbLfc&. -gi izfcoTSte 
4bL/c#SfilX i ( t ) (*l (D££^fbL$:l\, 

[0 0 6 0] &|C. @2 2ICO^ CCD^SlCfcltS* 

■«KKtt-0)¥ll«Knr«. @2 2lt gJSSK^ft 

(D^n^^-r^p— 0-e&s o cent y — kn i fc 

(Oy-KfzS3(tS3£S&t6ft*. ^*tlz*T 5 c 

So 0fc33l^-C\ TsT-vZfS T 1 tXf'^ST 2 liBf 
£U t =0(&i#-&<7)$D»iS£. X-r^^S T 3fr&Xf7 

^ST1 Oli, ±y-KOttSlx i (t)#llc$:S 

*t*gyg*ft4#i-efc5o ^mn^xit. ffxf 

^?STl^Slt = 0(!:6<c *CXf'^ST2 

-e. ^fiy-KNsottiffixs (o) =1. f^^^ 
coy — Kn i izouriix i (o) =otu 0i 705 

*IIgISTCH0 t =0(D9iJfClBA'rS (#S1 1 7 

0 i ) o z*il*-tB«Mi sfc*frJ£-TSo «&3fc^0 
■Ctt«JJBKS**J* t =1 t LTUS<Dlc*tU ^(DH 

jgco^-ei* t =0^ LTi*z><Dit. mm<Dmg.±<Dm 

[0 06 1 ] &tc % Xf'V?ST3t% Bt^ljt ^1 f£(t 

7?sT4t, mm; — k n s (DVtmmx s cd =1 

tis ^-*tJa*Vtf>y— Kn i (zot^Tfix i (i ) =o 

ttowftLT. 01 7<DVtmm&msTCH<b t = i <d 

^lilCfBA-rS (ttffll 7 0 2) o ^IC. Xf'^ST5 

x. &mm&m<D\N j i RtMffrattflHtx j ( t -w j 

i) cD«*»*U"r 0 W x. it. y— Kn 2(7>ig^(zfcu 
Tii, y — Kn j fiy — Kn i x$> 1 ). \=2. j = 
i . t = i t ft y . x j ( t -w j i ) = x i (i - w 

1 2) 0>ffi*fl?tfai-r. R«l=LTy — KN40>*$T? 

i*. y— kn i £y— Kw j t u i =4. j = i , t 

= itsy, X j ( t - W j i ) = X 1 (1 - W 1 4 ) 

(Dfii£P¥tfa3-fo ccr% 01 oa>& v h^-^^f^ 

2 D 5X1*01 6 (Z>^ft^3R*tJS KtKp v— ziX h«T 
PC REQfCfB^S^LfcaX KW j i (016l£Wi j 
ZtZBLXl^Ztf. Wi j =W j i trfcS) 

WI 2 1*4. WI 4(*1 -CfeSo tot, XI (1 
- W 12) =X1 (1-4). XI (1 -W 1 4 ) = X 

1 ( 1 - 1 ) tU&o 

[0 0 6 2] Xf^?ST6 X. Wtfrfc LfrifilC 

Ot>TX j ( t -W j i ) = 1 A^5^apJS"T So Btj*<D 

^JT-f*. y — Kn 2 (col>"C(*. xi (1-W12) = 

xi (i-4) =xi (-3) -e&y. (t-wj i) 
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*fto>*ttt*fc». xj (t-wj \)=otm%.z 

ttSo — Ifiu y — KN 4(COtNTIi. XI (1-W1 

4) =xi =xi (o) <tfty. xi (o) 

= 1 V$>Z>Ztti<ftti^Z> 0 Z<Dtz#). Xj (t-Wj 

i ) =1 tmfczti&o xj (t-wj i ) *><i 

liXT^^S T 7fZiI*K OO^ttXf T 9|C 

at?. 

[0 0 6 3] Xf^^S T 7-C?tt. X j ( t — W j i ) 
= 1 T?&ofci#^|C % X i ( t ) = 1 t tti1 7CD# 

^^asTCHiziBA-r^o ip*>. itrusa>«-(?i*. -/ 

— K N 4 (ZOl^Tli. XI ( 1 -W1 4) =X1 ( 1 - 
1 ) = X 1 (0) =1 X 4 (1 ) = 1 fclB 

(ttfill 7 0 3) o J— KN2(CO^T 

I*. Xf^^ST4lcSUTHl 7<Dtt^M^aii*0» 

ft;**iTi**fcto. X2 (1) = o£S£3iifc&^l*ft 

<Xf 'V^ST9^ifco Xf7?ST8T?, X 

j ( t -W j i ) = T ^Br-S j £*3fcXW<£ V)\,P \ £ 
U @2 OCD7K5feSF^^l3|HA-r«)o C ftl* -tE»IU 3 

s(c«j£-r*o «rua>.«-ett. xj (t-wj i) =x 

1 (1-W14) =1t$iWb, 1 ^7K5fe^rt^^ h 

T9**yii-ro ccTfji*y — kn i a>HM»y — ka 
Kottffiffiico^rx i ( t ) =1 fr^frnmiZ&ft 

i\ ±y-K©ttMxi (t) *<i iztt«ie-e % xt- 

•;^ST3*6Xf^?ST 9CDM«r*Syfg-r (tttt 
1 7 0 4*-«»1 7 0 6) o 

[0064] kLtOcfcdf- LTgll 7 0)ttlH8aST 
CHKttfflttX i (t) £EALft*<6B2 0<D*5fc* 

KN dAOB*f«Rfl)gBtaiBt4* 

(s) =j i i:Slt«. c*Ui*ac>«8tt0>— < B^W 
CD/ — K<-9f=ft£ 0 M^li. s = i. d = 7<D*& 
l*. gi2 0 0)P7 = 5A<— m^rnicoy— K*-9-r=ft£. 

Xf'^ST2 2tr. 7K5feSrtSP PTCDP j 1 
(s) = j 2lc;^g-r^ e cttl**»S»KO>M(c— B 
^SiFtf)/ — K*#lc&« 0 JhiBd = 7(D0!j7?l£. mzo 
0>P 5 = 4^X1=—' E¥I5<0/ — KS-g-fcftfi. 

**s«su siza-r**-cxT-^^sT2 2*tiyis 

"To ±Ed = 7 0>«T?Mu P4 = 1 = s <tft£ 0 tf>*_ 
IC. y-KN1fr6N7^<D8BliK 4. 5. 7 <b ft 

[006 5] /-KNl^bN7^/^7 hJG^t^ 



Lt,-?-(D£Sf*ftl\> /-KNIT* 

£2! y a* l * *-r *ti*. /-kn4w«i» , c8 = 4, 
d»7tLTfta«Hnsw-Lfc»*(=»t^r. -/— kn 

5t/^7 h£i£fciiLT <*u ISgBSlot/- K 
N7lcS"r5o #/ — KT?9Jefzgy— KS*«3itL 

1^3lWlz % g^ftg»tft5o 

[0066] ft3b\ ±mcommvit. t«nt*iaxh 

(&*fj£0>09£ Lt@6 MKIBWC S T Lfc 

[0 0 6 7] ftfc\ J:E<Dift8J-Ctt. y>^i 2£*S® 

yi=. El. fi&ARO 

[0 0 6 8] ftfc\ -tE<DR»lT?(** U>^1 2(7)^— 

— K*<#tt&*i<5<fc5l::. H7(Da-K8DLCD|:f 

[oo6 9] ftfc\ ±Ea>Rwci*. tamnmmitmn 
izm-ttztbi^ m i 2 i 3(z^-rj:5rc % 

[0 0 7 0] ftfc\ -tEfl>RKt?l** Aa<DKI*£91iK 
!c^*rfc#>lc. gi 2fccfctf@i 3(c^f cfc-5(3 % 

[0071] Sfc. *Slli£co^®r*ii. frttaa:^^ h 

[0072] mmormz. m&<Dj&m-\ ic^ufcsjs 

2 req, te<ktfc#t*1*IW*it*Htl-X*»jt KtHp 

V-3XhgTPCREQ m^ 6) **ftt3&^&, $5 

ODIKM^KLTlEBKM-tffoTtJ:^ (mi 00 
tt0>3ttfc£ft&*? H^— ^^f^2 ^f^^=3X hl^T 
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[0073] f|p#ax h£@*3U>*£8!lKrf 

0 0 rcJi«igKM*?SP i i i £^(*£o SflMlBafttt 

1 i i iz£&mm&m2 633*1/02 7ic^fo si 2 

<D«-/?|COl>T7K5fe^rt¥® P PD 4 S PP 
D5$feb^i:Wtttfc<e 3£S§l6ft^3fc R E Q 1 <D 

IPPD4, PPD5(DWb, if iiigiK^ 1 1 1 

Vit. SBRttS*R EQ 1 7b<3S£&(D^8§Hitf$P*W 

S^-e#*o @2 8JZ7K5fe^rt¥®P PD 4 0)ift^ 

"To 

[0 0 7 4] ^S£C0^B3. Z(DHJ£(D^Sl3T:tt. H 

m<DMmiiz7jkLtzmmmmwLwtm&. ietfcdrf 

C2383ft'fc50SPF Version 2 ;U— 

f>^Pha;i, (WTSl:. 0SPF£B8fB*r£) lc 

lf»-r5^<D-^(COL^ra^<So OSPFTI4. ® 

K9-^o h*ps>— Kizaa^* 

tz#>\Z LSA (Link State Advert i 
s erne n t s ; 'J ><7tt^i£^) ££H*<5o tt*«2 
CDS 3 7 l^^lTO S P F (DJls — £ fflLS AT?f4. # "J > 

IT, m8fr(DSl 6^b3 1 ^7^01 6t*7h 

L^miat &*iTi^fc*ofc 0 ^otzth. yv^ooa? 

Cfvt O p a q u e SO L S A 5t^t -So Opaqu 
e LSA 14. OSPF0-O<OJJS5S1?, 5§ffl;£IC 
iSlltLSASJJStSCt^t^^c Opaqu el 

L s A$mi^&Zt\£. OS P f<D/\p— t\*rv H£Pf 

p a q u eSO/\P-/^7 h©t^>3 o 

g}2 913^^51-. SSl b:^ Hzo if? F»*Hr? h£ 
*lTl*&it£-f4. OpaqueSr*$.Ki:^to 

[0 0 7 5] H2C«ta»/<^^ hf^i?E$P 1 0 9*<;fc 
Slllfi<D»ffllZ«*LSA$fffiE-r-&o Sfc* S3 0IC % 
CO^JSCD^^ICfclt^L S ACD^IS^^-r o HlzjSl* 
T. »0fr*6!B4frl4* L S AlZ&m<D^y?T*£> 
£c ^1 frtf>Sl2 4*6 3 1 tf^i H40 p a q u e L 
S A0)$<4Zf&7jkTi&WiV* Opaque LSACfc 



l^T(4. LSA^j£fet5@i^to 1 0I4XU7P 
-*;HI LAS $jS§t S C t $*t 0 m 1 frtt I ET 

F(Dasiz^^Ttt5itt<Dfcftirsit&*ifcffl»-efe 
y. »*£i*ttJBLTi*«s:i\, wzsfffr^mmit. g3 

7 (C^f O SPF <D;U— * BLSA'i ^«<7>afig£ 4# 
O e fiP6* *5*t<D»1 6*631 \£v h<D# link 

K6fr*6ffl 0frl4. -€-(D-5*>cd— 0(7)U >^lz||-r 

!6ft(DL ink I D 14 'J ><7 <D6I8(I 
T^to ^7ff0L i nk Data 14. U>9<D9 
-f ^fCJSC*:1#tt*»r. U :7«4. S8*t0> 

Sl*67t£»;/KDTyp e^T^o 
[0 0 7 6] d<DSilfia)»ttlCfcl+*LS ACO^etttJS: 

S»#f4. »8ff0>*7 tfy h£lK£. S9*rlz&£ 0 S 

8*70)^8*6 1 5 tf^ htf># QOSt'li, tr— fcfX 
Q D nI (Quality of Service. &IT@I 

QoSirBSIB) <B«SO>& (itJnflO £^LTl* 
£o XttMS 1 O^tt, QoStLttti«6:Ii 

14. # Q o SI4 0 £t£& 0 ms?T<DWZl 6*6 2 3 fcf 
*y h0>QOS 214. JlSi^H<DQo S^#fi-TSii*&IZ 
ffi/rr&o S8fi0)$2 4*63ie*;h(Dde I ay 
14s m-S^0)QoS-rjfe§51S^Ifi®-r*c C*il*8 

nmcnmmi <om 7 <d^d Lco<Dmiz7fi-?& 5 iz^ 

h-r^ztlCcky^-To SP*», B70lSa- KSICI4 

8o<Dfiia>3i®a— K*a**ir*5y. cos^cofiia) 

LSB (Least Significant Bi 
t ; H) *6 4 hS(Df7 hCD^^-tr^ 

K-r^o as^~siar*(4^<. ^js^t?=i— r&l 

[0077] 03 O0l9ft(Da v a i I a b I e b 
a n d w i d t h-TJI4. *S&^JS^3 2 bO&^m 

-f££. 2(0321=4, 294, 967, 296*t?fe 

±(4+»<h^lt?ttSo L*L S Mc*ian«)»tt*ffl 

i^Ttcti^ S3ocDmi o?rjaKi4. &a>y>£ico 
l^t. »6ff*6*9fTtw*a>ci«*ay5s**i«. 

lt««fcLT. «E*«1 fr^LfcQOS P F1?I4. y> 

MJ^^fcLT, tt*«2(DOSPF 

*a»Lfci 6 1*^ hSffli^rasy. awwtta- Kft 

[0 0 7 8] ^IC. jS»/<>t-; hfffi)cg?1 O 9*a«* 
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LSRefreshTime: fc£ L S A 

M a x A g e : 1 ffiCD L S A0>#*p o 1 B#MlC|l:£ 0 

LSUpdatePeriod: L S A £M£f3" 

LSUpdatePer iodlfc II31-t. L S R e f 
r e s h T i me (3 0#) JUT-C&5&^)b<fc<5o * 
fc. LSRef reshTi m e |Z «fc 4M*r £ HJB4*£ 
tl**3l=. 3 O^O^aiZ^S-TSo ##«I46#£ 
tic LSUpdatePer iodlt ##>$ffi*£*r>£: 
KtKPv— ««<D»R<Dfc«>l=* SJ^LSRe f r e 
shTime (3 0») fiTF(DB#[IB-e & o T 4,. X'J7 

[0 0 7 9] fi£*«1 IC^LfcQOS P F-eii. LSA 

<o^gf(*. se*«2(Dos p Ftmc< 3 o»ic@s$ 

0 9 14. LSUpdatePeriod frfctxT. 3 0 

sattim ic l s a £ 4 z £ *<-e # 4 c 

[0 0 8 0] *^SS(D^lCfctf4^Jg 
*£K^ft(4. $#§§^0 9-1 1 6 5 7 3#33«fc!mg8¥ 

1 1 -5 5 3 1 2#l=cfc*»»ISttRtt*&£fi!^T:. 

9-1 1 657 3^ (^S 2 ! 1 8-44865 ■§-) COUSS 

(D»tt7T»*Lfc«a»ttHtl-fta)j£fflt?. SMS-/ — K 
8***rzL-C«KRtt*fT3581fca)»«»i Ofc^t* 

[0081] IP (Internet Protoco 
I) *(*EiWlC(iL AN**i|>f=*«L-r*fcA<. St 

P^OftJOEtt^gLfcA^^ Ml" l Pi51£*Lt 
SHO^T-fT 14. jBiR»l=»l»4:*«*«fflLfc*(D 



ttflt«»*3S«-r«. «l«LANlcLT*-b>-y— *^ 

T»»i=imr za>j:3S:i§^<z>-/ — k 

<DHjg(D^ffio^si:«£3fe«iji a^A&saem&tm 

[0 0 8 2] 04 0!±^(7>^^(DHSS<DJ^^4^;b-~^ 

fe£ stasis -efcio H4iit*7h7-^iflES«a 

*7 KiWNi:»«t4 0 1 1 lijBBMB*©»tf 

m&frvS— KN i ( i = 1 , 2, - -- ,9) 

y. hi cD*e^>^— *^ htt*wTic«jc-r5c 

fc\ **J6a>»«icj3i^Tf*. -/— kn i *«ny — K 
fcnMk i 2(*y — kn i tN j m<Dft«B«'ea&s , j 

>^tfeU, H4 0<D^^WLfc«jC-r§ o 3&fc % 

Kl 1 <DHrt(cKBS3h/Cl**S^I4**0> 
— Ka>WC* — KN i OSB* i *«CtL(z 

MJ£-f<5o cct**«y- Kn i tJsey — kn j ffio> 

*>t>N j fziqlfrSfett'J^&MftU >^ l i jiE 
-To — ttlcttMU >^ L i j t»fi'J>^L j i 

@4 i a>^y-e(i. tEX±±ro>MU i 2 

(i^^fpjttt-r^o miu ><7 1 2<D^^-€ r tio>=ix h 

[0 0 8 3] 04 0fc£lM*g}4 1 ^cfct^Tgl^L^^ 

4r©JfcHy— Ki 1 (cii**16<D}Bf«(z«*a«M» 
£Sf 1 0 0*<K(+&*iTl*«o H4 2I4. J1S«»K 
SgnoootS^ny^HtibS, g!42i::fc^ 

t. 10 214. 1111^9 h'?— V±&<!> h#P5- 

PS/— 1MBI4. SJBa>*«l lc*5i\TH8^*Lfc K* 
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LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 
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CLAIMS 



[Claim(s)] 

[Claim 1] A weighting value setting means to set up the weighting value as a reference value of 
the selection at the time of communicating for each [ which was connected to other terminals 
which adjoin an end ] channel of every using these channels, When it comes in the form where 
the root retrieval demand for setting up the root of the communication link which used the 
predetermined terminal as the communicative phase hand from other terminals added said 
weighting value of the channel via which it went till then, A root retrieval demand junction means 
to send out to the predetermined channel which referred to the weighting value of each channel 
connected to this on the basis of the end of a local, and was chosen from from among these 
channels in the form where the weighting value of the channel was added, When the root 
retrieval demand which used the end of a local as the communicative phase hand comes The 
wireless terminal characterized by providing a root decision means to determine the optimal root 
based on said weighting value of the added channel via which it went till then, and a notice 
means of a root retrieval result to notify the root determined by this root decision means to the 
sending-out origin of a root retrieval demand. 

[Claim 2] A bit error rate measurement means to measure the bit error rate of each channel 
connected to other terminals which adjoin an end, A transfer rate setting means to set up the 
data transfer rate which was connected to other terminals which adjoin an end and which used 
those channels for said every channel, A weighting value setting means to set up the weighting 
value as a reference value for setting up the root of the communication link performed between 
a phase hand's terminals using each channel based on measurement and the contents of a 
setting of these bit error rate measurement means and the transfer rate setting means, A root 
retrieval demand sending-out means to send out the root retrieval demand which added those 
weighting values to each channel connected to this on the basis of the end of a local when 
starting a communication link after choosing the root as the method of a course of the channel 
between predetermined phase hands, and said root retrieval demand When it comes in the form 
which added said weighting value of the channel via which it went till then, A root retrieval 
demand junction means to send out to the predetermined channel which referred to the 
weighting value of each channel connected to this on the basis of the end of a local, and was 
chosen from from among these channels in the form where the weighting value of the channel 
was added, When the root retrieval demand which used the end of a local as the communicative 
phase hand comes A root decision means to determine the optimal root based on said weighting 
value of the added channel via which it went till then, When the notice by this notice means of a 
root retrieval result comes to the notice means [ to notify the root determined by this root 
decision means to the sending-out origin of a root retrieval demand ] of root retrieval result, and 
sending-out origin of a root retrieval demand, The wireless terminal characterized by providing a 
communication link initiation means to start a communication link to the phase hand of said 
communication link according to the root shown in this. 

[Claim 3] A weighting value setting means to set up the weighting value as a reference value of 
the selection at the time of communicating for each [ which was connected to other terminals 
which adjoin an end ] channel of every using these channels, A root retrieval demand sending- 
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